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This paper reports on a study of the perfect NOT, probabilistic perfect NOT and conjugate 
transformations. The perfect NOT transformation criteria, two necessary and sufficient conditions 
for realizing a perfect NOT transformation on a quantum state set S of a qubit, are obtained. 
Furthermore, this paper discusses a probabilistic perfect NOT transformation (gate) when there 
is no perfect NOT transformation on a state set S and the construction of a probabilistic perfect 
NOT machine (gate) by a general unitary-reduction operation is shown. With a postselection of 
measurement outcomes, the probabilistic NOT gate yields perfect orthogonal complements of the 
input states. We also generalize the perfect NOT transformation to the conjugate transformation 
in the multi-level quantum system and a lower bound of the best possible efficiencies attained by a 
probabilistic perfect conjugate transformation are obtained. 

PACS numbers: 03.65.Ta, 03.67.-a 
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1. INTRODUCTION 

The basic building block of any classical information 
processor is the single bit, which is prepared in one of two 
possible states, denoted or 1. However, quantum infor- 
mation consists of qubits, each of which has the luxury of 
being in a superposition of the and 1 states. Since there 
are an infinite number of superposition states, quantum 
systems have a much richer and more interesting exis- 
tence than their classical counterparts. The superposi- 
tion of states also makes the properties of quantum in- 
formation quite different from that of its classical coun- 
terpart. Whereas the copying of classical information 
presents no difficulties, owing to the linearity of quan- 
tum mechanics, there is a quantum no-cloning theorem 
[l|, [2[ which asserts that it is impossible to construct a 
device that will perfectly copy an arbitrary (unknown) 
state of a two-level particle. However, the quantum no- 
cloning theorem does not rule out the possibility of either 
imperfect cloning |3|, |j] or probabilistic cloning 5j . Some 
applications of cloning have been presented [fJ-Q . With 
the progress of a quantum information theory, quantum 
cloning has become a quite interesting field. 

There is another difference between classical and quan- 
tum information systems. It is very easy to complement 
a classical bit, i.e., to change the value of a bit, a to 
a 1 and vice versa. Usually this operation can be ac- 
complished by a NOT transformation (gate). However, 
in quantum information systems, changing an unknown 
state |\P) = a|0) + /3|1) of a qubit to its orthogonal com- 
plement l^- 1 ) = a*|l) - /3*|0) that is orthogonal to |*) 
(i.e. inverting the state of a two-level quantum system) is 
impossible [9|, |K| . The result is that one can not design a 
device that will take an arbitrary qubit and transform it 
into its orthogonal qubit. This is because complex con- 



jugation of the coefficients in the NOT transformation of 
a qubit must be accomplished by an antiunitary trans- 
formation and cannot be performed by a unitary one. In 
other words, it is impossible to achieve the perfect NOT 
gate in quantum information systems. 

However, the NOT transformation can be achieved on 
some states while leaving other states unchanged. Al- 
ternatively, there can be a transformation operation that 
approximates, at best, the NOT gate on all states, called 
the universal NOT gate 0, [lfl|. In fact, the output of 
a quantum cloning machine, the ancilla, carries the op- 
timal anticlone of the input state so the universal NOT 
gate can be accomplished as a by-product of cloning Q . 

A combination of unitary evolution together with mea- 
surements is an important method in quantum informa- 
tion processing and often achieves very interesting re- 
sults. It has been used in quantum programming [ll| . 
the purification of entanglement [l2[ , quantum teleporta- 
tion [l3| and the preparation of quantum states [14[ . Re- 
cently, by using this method, Duan and Guo designed a 
probabilistic quantum cloning machine [5[ . With a posts- 
election of the measurement results, the machine outputs 
perfect copies of the input states. 

In this paper, the perfect NOT, probabilistic perfect 
NOT and conjugate transformations arc investigated. 
We present the criteria for a perfect NOT transformation 
on a quantum state set S of a qubit. Two necessary and 
sufficient conditions for realizing a perfect NOT trans- 
formation on S are derived and this paper discusses how 
to build a device to achieve probabilistic perfect NOT 
transformations when there is no perfect NOT transfor- 
mation on the state set S. With certain nonzero proba- 
bilities of success, this device transforms an arbitrary un- 
known input state into its orthogonal complement. We 
also generalize the probabilistic NOT transformation to 



the conjugate transformation in the multi-level quantum 
system. Furthermore, the lower bound of the best possi- 
ble efficiencies attained by a probabilistic perfect conju- 
gate transformation is obtained. 



2. CONDITIONS REQUIRED FOR PERFECT 
NOT TRANSFORMATIONS 



In order to aid the analysis, we first state a Lemma of 
Duan and Guo [5|: 

Lemma. If two sets of states \4>\), \<j>2), • • • ,\<t>n) and 
|<Ai)j \4>2), • • • A4>n) satisfy the condition 



i), (i,3 = 1,2, •-■ ,n), 



(1) 



then there exists a unitary operator U such that U\<j>i) = 
\<f>i), (i = 1,2, ■•• ,n). 

Let S = {|*i), |* 2 ), • • • , |*n)} be a set of states of a 
qubit. When the quantum states of S satisfy 



(piV&i) = (H\*f), (i, 3 = 1,2, 



,n) 



(2) 



based on Lemma we can find a unitary transformation U 
such that \^} = U\^i) for i = 1,2,- ■•, Ti- 
lt is easy to see that (^i\^j) = (ai{l\-Pi{Q\)(aj\l)- 
/3*|0)) = a t a* + (3 t l3* = (*. t |^)*, which shows that the 
condition Eq.(2) is equivalent to (*t|*j) = (*j|*j)* for 
i,j = 1,2, ••• , n. This, in turn, implies that all inner- 
products of the quantum states in the set S are real. 
Hence we arrive at the following conclusion: 

Theorem 1. Suppose that S = {|*i), |*2>, • ■ ■ , |*n)} 
is the set of quantum states. Then a perfect NOT trans- 
formation (gate) U on the set S can be realized by a 
unitary transformation (i.e., there is a unitary transfor- 
mation U such that U\^i) = |*j-)) if and only if 



(% 



*,) = 



(*i|*i) 



«',i = i,2, 



(3) 



It turns out that if S contains all points of a Bloch 
sphere 15j of a qubit, one can not realize the perfect 
NOT transformation on the set S. 

Obviously, in Theorem 1 we only consider the case 
without an ancilla (probe). Now, let us introduce a probe 
P with the initial state \P(°>). By Lemma, if 

(p(°>|(vL t |vK,)|p(°)) 



= (tfil*,- 



(*i\*f)(P®\pW) 

(^|%)*<P»|P«) 



(4) 



for arbitrary i,j = 1, 2, • • • , n, then there exists a unitary 
transformation U, such that 



C/(|* i )|pW)) = |v& i -)|pW) 



(5) 



It means we can realize the perfect NOT transformation 
on the quantum state set S = H^i), 1*2), ■ • • , l^n)} with 
the assistance of the ancilla (probe). 



Next, we discuss the case in which (M/^ | 'Vl' j ) 7^ for 
arbitrary i,j = 1,2, ■•• , n. Let (^fi\^j) = i^e 1 ^ , and 
(pM|pC0) = p^e 1 ^. Here < %,p y < 1, and < 
9ij,(fij < 27r. Eq.Q is then equivalent to 



ij ij rij ® 



It implies that 



(6) 

(7) 



Pij = 1, 2% = (fij + 2kijTT, 
where kij = or 1. Because py = 1, there must be 

|pW)=e i *' i |pW) (8) 

for i = 2, 3, • • • , n, and 931 = 0. It follows that 

Pij = Pj ~ Pi+ Zm^ir, (9) 

where rriij = or 1. By Eq.([7]), we obtain 

tpj - ipi = 2% - 2(kij + mij)ir. (10) 

Thus, 

(fj = 28ij — 2(kij + mij)iT. (11) 

Therefore, 
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(12 



which implies that 



: = 6ij + (kij + mij - ku 

z, j, l 1, z, , n\ Kij , ' 



mu 



h ■ - 

or 1. 



(13) 

Furthermore, starting from Eq. (|13[) we can reverse the 
process. This means that if the quantum state set S = 
{|tf 1), |*2), ■ ■ • , |*„)} satisfies (* 4 |*j) 7= and Eq.(QD, 
one can find a unitary transformation U such that Eq. l[5]) 
hold and a perfect NOT transformation can be realized. 

Based on the above argument we obtain following con- 
clusion: 

Theorem 2. Suppose that the quantum state set 
S = {|*r), |*2), ' ' ' , |*n)} satisfies (^tf,-) ^ 0. Then, 
a perfect NOT transformation (gate) on the state set S 
can be realized by a unitary transformation acting on the 
system and a probe if and only if Eq. (fT3")) hold. 

Note that, when the quantum state set S contains only 
two quantum states |*i), \^2), Eq. p^|) can always hold. 
Therefore, the perfect NOT transformation (gate) on the 
state set S of two arbitrary quantum states l^i), \*&2) can 
always be realized. 

Clearly, if there are no quantum states 
|p(i))jp(2)) ; ... jp(n)) satisfying Eq.(4) for the 
quantum state set S, then one can not design a perfect 
NOT gate for this state set S. In this case one can only 
consider the universal-NOT or the probabilistic perfect 
NOT gate. As the universal-NOT gate has been well 
studied [9j, [lfj , in the next section, we will only discuss 
the probabilistic perfect NOT gate in detail. 



3. PROBABILISTIC PERFECT NOT 
TRANSFORMATION 

The definition of a probabilistic perfect NOT gate is 
that for a quantum state set S = {|^i), | M/2) , ■ ■ • , l^n)}, 
there is a unitary transformation together with a mea- 
surement, which when combined with a postselection 
of measurement results, makes an arbitrarily unknown 
input quantum state |Wj) transform into its orthogo- 
nal complement \^>j~) with certain nonzero probabil- 
ity of success. That is, for a quantum state set S = 
{|\&i), ^2), • " " , I^ti)}, if there exists a unitary opera- 
tion U and a measurement M, which together yield the 
following evolution: 



where X^ 



m 



U- 



M \*±) 



(14) 



then a probabilistic NOT gate is said to have been built. 
The combination of a unitary evolution operation and a 
measurement is very general and can be used to describe 
any operation in quantum mechanics [16 1. 

Obviously, we can not build a probabilistic NOT 
gate for any arbitrary quantum state set S = 
{|\l/i), ^2}, • • • , l^n}}) so it is very important to find the 
conditions that the quantum state set S should be sat- 
isfied in order to construct a probabilistic perfect NOT 
gate. 

The unitary evolution of the qubit A and probe P can 
be described by the following equation 



(i = 1,2, ...,n), 



(15) 



where \Pq) and |PW) are normalized states of the probe 
P (not generally orthogonal) and |3>^p), I^ap)j "'> 
and \&ap) arc n normalized states of the composite sys- 
tem AP (not generally orthogonal). We assume that in 
Eq. fl5]) the coefficients before the states \^^)\P^), and 
|3?4p) are positive real numbers. Let So be the sub- 
space spanned by the states |P (1) ), |-P (2) ), ■ • • , |P (,l) ). In 
order to realize the probabilistic perfect NOT transfor- 
mation, we must require that after the unitary evolution 
a measurement of the probe with a postselection of the 
measurement results should project its state into the sub- 
space So- After this projection, the state of the system 
A should be |*^-). Therefore, all of the states |$^ P ), lie 
in a space orthogonal to So and can be represented by 
the following equation 



|P«>(P«|*<&> = 

(i,j = l,2,...,n) 



0. 



(16) 



With above restriction, inter- inner-products of Eq.(fl5 
yield the following matrix equation 



[(^|^-)], Y = [(^p|^'p)], X^ = 
[(^H^fJiP^lP^)] are nxn matrices and E n isthenx 
n identity matrix. The diagonal efficiency matrix T is de- 
fined by r = diag(7i, 72, ..., 7„); therefore, yT = VT+ = 
diag(y / 7 1 ,_w / 7 2 , ..., y^J n )- According to result of Duan 
and Guo [5j, Y is a positive-semidefinite matrix. Thus, 
\JE n — TY\fE n — r+ is also a positive-semidefinite ma- 
trix. Based on Eq.(TI7]),X( 1 )-v¥Xp" L) i ~ 
semidefinite matrix. Conversely, if XW 



T+ is a positive- 
-y/TX 



(-L), 



T+is 



a positive-semidefinite matrix, one can choose |$^p) such 
that Eq.([T7|) holds. By Lemma the states |*i), |* 2 ), ■ ■■, 
and \^f n ) are able to be probabilistically transformed to 
their respective orthogonal complement states. Thus we 
have the following theorem: 

Theorem 3. The states |*i), |* 2 ), ■■■, and |>J>„) can be 
probabilistically perfectly transformed to their respec- 
tive orthogonal complement states if and only if there 
exist a diagonal positive-definite matrix V and |PM) 
(i = 1, 2, ..., n) such that the matrix X& - VTX p J - ) \/r+ 
is positive-semidefinite. Here X^ = [{^i\^j}] and 



X 



(-) 



[(*^ L |*j-)(P (l) |P (: ' ) )] arc n x n matrices, and 
|PW) (i = 1, 2, • • • , n) are quantum states of a probe. 

Theorem 3 is very general, and for the linearly inde- 
pendent quantum state set S we have the conclusion: 

Theorem 4- The states secretly chosen from the set 
S = H^i), \^2),-" 1 l^n)} can be probabilistically trans- 
formed into their respective orthogonal complements by 
a general unitary-reduction operation, if l^i), 1^2), • • • j 
and \^n) are linearly independent. 

Proof: Suppose the Hilbert space of the probe P is 
an rip-dimensional space, where n p > n + 1. We use 
IP))) |Pl)i •••) and \P n ) to denote n + 1 orthonormal states 
of a probe P. If there exists a unitary operator U that 
satisfies 



Um)\Po)) = V7j*i")e i * 3i |Po)+E"=iCi J -|^ ) )|P 7 -), 
(i = 1,2, ••• ,n), 

(18) 
where \<&v>) (j = 1,2, ••• ,n) stand for n normalized 
states of the system (not generally orthogonal) and ipi 
are real numbers, then after the evolution a measure- 
ment of the probe P is followed. Eq. (fT8| is a special case 
of Eq. ([T5j) . The NOT transformation is successful, and 
the output state of the system is \^j~ ), if and only if the 
measurement outcome of the probe is \Pq). Evidently, 
the probability of success ( obtaining \Pq)) is 7$. For 
any input state \^i), the probabilistic NOT device should 
succeed with a nonzero probability. This, in turn, implies 
that all of the % must be positive real numbers. Hence, 
the evolution (TH} can be realized if Eq. tfTB")) holds with 
positive efficiencies 7,. The nxn inter-inner-products of 
Eq. (fl"8|) yield the equation 



x& = x/rx^VT+ + cc+, 



X d) 



VTXp^VF^ 



y/E n - YY\/E n - T+, (17) where the n x n matrices C = [c^], X^ 



(19) 



and X^ = [e 1 (^- | P')(*i L |^)] = [e^-^tf^)*]. 
By considering Lemma we know that if there exists a 
diagonal positive-definite matrix F satisfied Eq. fTi?]) . then 
one can realize the unitary evolution (|14|) . 

Duan and Guo [5j have shown that: If n states 
|\&i), 1^2), • ■•, and Y$! n ) are linearly independent, the ma- 
trix X (1) = [(*i|*j)] is positive definite. 

Suppose that the minimum eigenvalue of X^- 1 ' is c and 
the maximum eginvalue of X^ ' is d. Then there must 
exist a positive number e such that 



ed> 0. 



(20) 



Let B = (61, 62, ••-, b n ) T be an arbitrary nonzero n di- 
mensional vector. Then 



B+(c-ed)B>0. 
It also follows that 

B + (cE-edE)B > 0, 



(21) 



(22) 



where E is the nx n identity matrix. Presume that X*- 1 ' 
and X^ ' arc diagonalized by the unitary matricies U 
and V, respectively. Eq.(22) can then be rewritten as 



B+(U+cU - sV+dV)B > 0. 



(23) 



We use ci,C2, ...,c„ and di,d 2 , ■■■,d n to denote the egin- 
values of matrixes X^ and X (-*-), respectively. It is easy 
to deduce 

B+[[/+diag( Cl , ..., c n )U - el/ + diag(d 1 , ...,d n )V]B > 0. 

(24) 
That is, 



B+[X^ - sX^]B > 0. 



(25) 



Obviously, there must be a diagonal matrix T = 
diag(7i,72, ■••,7 n ) with 7^ > that satisfies 

eX w = VrX t - ±) Vf+. (26) 

Therefore, there is a diagonal matrix %/T such that 

x& - VTx^Vf+ (27) 

is positive definite. 

Suppose that the unitary matrix W diagonalizes the 
Hermitian matrix X (1 ~> - VTX^Vt+ , that is, 

W{X {1) - VTx w Vr+)W + =diag(mi,m 2 ,...,m„), 

(28) 
where all of the eigenvalues mi, m 2 , ...,m„ are positive 
real numbers. We can then choose the matrix C in 
Eq.(dSJ) to be 



C = Vt /+ diag(y / mi, ^/m 2 , ..., y/m^)W. 



(29) 



Thus, there exists a diagonal positive definite efficiency 
matrix L such that Eq.(19) holds and the proof of The- 
orem 4 is complete. 

Next we consider probabilistic perfect NOT transfor- 
mation of the quantum state set {|^i), ^2), I ^3)}- Sup- 
pose that |^i) and ^2) are linearly independent and 
that 

|* 3 )=«|*i)+/3|* 2 ). (30) 

Here a and /3 satisfy the normalizing condition 

aa* +PI3* + a*/3(*i|* 2 )+a/r(* 2 |*i) = 1. (31) 

From Theorem 4, there exists a unitary transformation 
U such that 



U(\*i)\P )) = VTi\*±)\Po) + v 7 ^ 7i|^>, 



API 



(32) 



The linearity of U implies that 



^(l*3>|P0» 

+ay/l - 7l I $$,) + 0y/l - 72 1 $ 



(2)\ 
API 



Hence, if 
one obtains 



(33) 



(34) 



tf(l*3>|i>o» = VT3\*i)\Po)e ix + V^Tsml) 



(35) 



Here x is a real number. Therefore, we can realize 
the probabilistic perfect NOT transformation on the set 
{|*i>, 1*2), 1*3)} hi case of Ea.([3"3)l being satisfied. 
Now, suppose that 



|v& 1 )=cosJ-|0)+sin^-e^|l) 



1*2 



cosy|0)+sin^e^|l). 



(36) 



Eq. ([5Tj) then becomes 



|2 1 „*, 



+ a */3(cos — cos — + sin — sin rV<*»-*0) 
2 2 2 2 ; 



+ap (cos — cos — + sm — sin— e W2 V1 >) = 1, (37) 



and Eq. (|34|) changes to 



as 



a^TTcos — + fie ^y^ cos — 

/ — iv/ * ^1 , a* ® 2 \ 
= V73 e ( a cosy + /3 cosy), 



ay^ sin — e" 1<?1 + ^e^y^sin — e" 1<z 



V^e lx (a*sin— e" 1 * 1 +/3*sin— e _1 * 



d-i 



d-l 



(38) 



Therefore, if Eqs. ([37| and (|38|l are satisfied by 
{|*i), |*2), |*3)}, then probabilistic perfect NOT trans- 
formation on this quantum state set can be realized. 

For example, we can realize a probabilistic perfect 
NOT transformation with probability 7 on the quantum 
states 

l*i> = -^(10} + |1)), 



1*2 



1*3 



1 
1 

V2 



(|0> + i|l», 

[(q + re-^)\0) + (q + ±re-^)\l))], 



where g, r, 7, (p are real and satisfy 



q 2 +r 2 + V2qrcos(Z - f ) = 1, 
i -27+^+7sin</? >0, 
l-7> 0." 



(39) 



(40) 



Obviously, ip = ^ corresponds to the perfect NOT trans- 
formation case. 



4. CONJUGATE TRANSFORMATION OF A 
MULTI-LEVEL QUANTUM SYSTEM 

In this section we discuss conjugate transformation of 
a multi-level quantum system (qudit). Suppose that the 
dimension of a Hilbcrt space for the quantum system is d. 
An arbitrary quantum state of the system can be written 

as 



i*> = $>ii*>. 



(41) 



where on are complex numbers and {\i}} is an orthonor- 
mal basis. Let us define a conjugate transformation T 



T|*)=T(£ Oi|»» =5>*|i> = 



- Ivr.T 



* J 



(42) 

Obviously, a perfect NOT transformation equals UT 
for a qubit, where U = I 1 n I is a unitary trans- 
formation. We call |* T ) the conjugate state of quan- 
tum state I*). Evidently, one can not design a ma- 
chine that will take an arbitrary quantum state |*) and 
transform it into its conjugate state |* T ) because of the 
need for complex conjugation of the coefficients in the 
transformation, which must be accomplished by an an- 
tiunitary transformation and cannot be performed by a 
unitary one. By Lemma, we can also assert that this 
kind transformation is impossible on a general quantum 
state set S = {|*i), 1*2), • • • )|*n)} °f a qudit, since 
(*i|*j) ^ (*f |*J) = (*j|*j)* for two arbitrary quan- 
tum states in the set S. 

However, by the argument similar to the qubit case, 
we do have the following conclusions: 

Theorem 1'. A perfect conjugate transformation on 
the state set S = {|*i), |* 2 ), • • • , |*n)} of a qudit can 
be realized by a unitary transformation if and only if all 
inner-products of the quantum states in the set S are 
real. 

Theorem 2'. Suppose that the quantum state set S = 



{|*1>-I*2> 



|*„)} of a qudit satisfies (*i|*,-) 7^ 0. 



Then a conjugate transformation on the state set S can 
be realized by a unitary transformation acting on the 
system and a probe if and only if Eq. p3[) hold. 

Theorem 3'. The states |*i), |* 2 ), ■■■, and |*„) can 
be probabilistically perfectly transformed to their respec- 
tive conjugate states if and only if there exist a diago- 
nal positive-definite matrix T and |Pw) (i = 1,2, ...,n) 

r+ is positive- 



such that the matrix X^ 
semidefinitc. Here X^ 



VTx^P 



[(*i|*j)] and X 



IT) 



[(*±|#J-)(p«|p(j))] are n x n matrices, and \PW) (i = 
1, 2, • • • ,n) are quantum states of a probe. 

Theorem 4 '■ The states secretly chosen from the set 
S = {|*i),|* 2 >,- •• ,l*n)} of a qudit can be prob- 
abilistically transformed into their respective conju- 
gate states by a general unitary-reduction operation if 
|*i); 1*2), • • • , and |*„) are linearly independent. 

Next we investigate the best possible efficiencies ji at- 
tained by a probabilistic conjugate transformation. 

For the sake of simplicity, we only discuss the special 
case S = {|*i),|* 2 ),|*3>}, where |*i), |* 2 ), |* 3 ) are 
linearly independent. In this case, X^> — ^/Tx p VT+ 
becomes 



1-71 (*l|*2> 

(^ 2 |*i) - V7l7^<*2|*i)*(P (2) |P (1) ) 

<*3|*1> - V7l7?(*3|*l>*<P (3) |P (1) ) <* 3 |*2> 



V7l72"(*i|*2)*<P (1, |P (2) ) <*i|*3> - y7l73"(*i|*3)*<P (1) |P (3) ) \ 

1-72 (*2|*3)- % /7273"<* 2 |*3}*(P (2) |P (3) ) 

V7273"<*3|*2)*<P (3) |P (2) ) 1-73 / 



r 



iM 



h-ie Wl3 and 



Let (*i|* 2 > = ti 2 e lWl2 , (*i|* 3 > 
(*2|*3) = t23^° 23 . We choose 71 = 72 = 73 = 1, 
(p(i)|p(2)) = e 2ie 12 and (p(i)|p(3)) = e 2ie 13 , So Eq.(03| 

becomes 



1 (*i|*2> (*i|* 3 ; 

(1-7) I (* 2 |*i> 1 A 

(* 3 |*i> ^* 1 



(44) 



<^2 |^3) -7(^2^3) •e 21 " ) i3^ t) i2) 
1-7 



where A 

semidefinite condition of Eq. f|44[) requires 

1 (*!|* 2 ) (^1*3) 

Det I (* 2 |*i) 1 A 

(* 3 |*i) ^* 1 



The positive- 



(45) 



and 



A* 1 ' 



(46) 



5. SUMMARY 

In conclusion, we have investigated a perfect NOT 
transformation on a quantum state set 5* of a qubit and 
derived two necessary and sufficient conditions for real- 
izing a perfect NOT transformation on S. A probabilis- 
tic perfect NOT transformation (gate) was constructed 
by a general unitary-reduction operation. With a post- 
selection of the measurement outcomes, the probabilis- 
tic NOT gate was shown to yield perfect respective or- 
thogonal complements of the input states. We also show 
that one can construct a probabilistic perfect NOT gate 
of the input states secretly chosen from a certain set 
5 = {I*!), |tf 2 ), • • • , |* n » if Itfx), |tf 2 >, • • • , and |¥ n ) 
arc linearly independent. Furthermore, we generalize the 
probabilistic NOT transformation to the conjugate trans- 
formation in a multi-level quantum system. The lower 
bound of the best possible efficiencies attained by a prob- 
abilistic perfect conjugate transformation was obtained. 



Let S = 0i2 - 6»i3 + 6*23, a = -DetA« = -1 + i 2 2 
*13 + ^23 ~ 2*12*13*23 cos S, & = *§ 3 — 1. Eq.(j45]) means 



a-i 2 + 27(2*23 sin 2 5 - a) + a < 0. 



(47) 
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So we have 



0<7 < 1 



2\/*2 3 sin (5 — a*2 3 sin 2 (5 — 2*23 sin 2 <5 



By Ea.([4"g|) we obtain 



bj 2 + 27(2*^3 sin 2 5 - b) + b < 0. 



(48) 



(49) 



Therefore, 7 satisfies 



0<7 < 1 



2 A /t 4 3 sin 4 S - bt 2 3 sin 2 S - 2i^ 3 sin 2 S 



(50) 



Since a > b, and 1 + 2 ^ x is a monotone function, 



the maximum of 7 in this special case is 



2^*23 sin 4 S - 0*23 sin 2 <5 - 2i 23 sin 2 S 



Hence a lower bound of Max( 7l+7 3 2+73 ) is j n 



(51) 
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